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In the Claims 

1 . (Original) A circuit for selecting one of a second set of binary inputs according to the 
number of high input signals applied to a first set of one or more binary inputs, the circuit 
comprising: 

a first subcircuit having said first set of binary inputs, and logic for generating a set of 
control output signals, wherein each control output signal represents whether or not the first set 
of binary inputs has exactly a predetermined number of high input signals, and wherein each 
control output signal corresponds to a different said predetermined number of high input signals; 
and 

a second subcircuit having said second set of binary inputs, a set of control inputs for 
receiving control output signals from the first subcircuit, and logic comprising a plurality of 
switching components including one or more pass gates, each said switching component being 
switchable to connect or isolate one of the second set of inputs to a common output, wherein the 
control inputs are connected to control the switching of the switching components to connect 
only one of said second set of binary inputs to said common output at any one time. 

2. (Original) A circuit as claimed in claim 1, wherein said switching components include one or 
more transistors, each said transistor being connected to receive an input from a constant high or 
low voltage source. 

3. (Original) A circuit as claimed in claim 1, wherein the number of control output signals of 
the first subcircuit is one greater than the number of binary inputs in the first set of binary inputs. 

4. (Original) A circuit as claimed in claim 1, wherein the set of control inputs of the second 
subcircuit are connected to control the switching elements, in a one-to-one correspondence 
between control inputs and switching elements. 



PRELIMINARY AMENDMENT Page 3 

Serial Number: Unknown Docket No: 1365.064US 1 
Filing Date: Herewith 
Title: A LOGIC CIRCUIT 



5. (Original) A circuit as claimed in claim 1, wherein the first subcircuit is configured to 
generate only a single high control output signal at any time. 

6. (Original) A circuit as claimed in claim 1, wherein the first subcircuit is configured to 
generate only a single low control output signal at any time. 

7. (Original) A circuit as claimed in claim 1, wherein said set of control inputs of the second 
subcircuit consists of a single control input, and the second subcircuit comprises an inverter 
having an input connected to said single control input, wherein said single control input is 
connected to control a first switching component, and an output of the inverter is connected to 
control a second switching component. 

8. (Original) A circuit as claimed in claim 1, wherein said switching components are connected 
to said common output via low output impedance buffer means. 

9. (Original) A circuit as claimed in claim 8, wherein said low output impedance buffer means 
comprises an inverter. 

10. (Original) A circuit as claimed in claim 1, further comprising a third subcircuit, the third 
subcircuit having a third set of binary inputs and logic to generate one or more output signals 
indicating if the number of highs or lows amongst the third set of binary inputs belongs to a 
particular subset of the integers {0, . . n}, each said output signal corresponding to a different 
particular subset of the integers {0,. . .,n}, wherein n is the number of binary inputs in the third set 
of binary inputs, and wherein one or more of the second set of binary inputs of the second 
subcircuit is connected to receive an output signal from the third subcircuit. 

11. (Original) A circuit as claimed in claim 10, wherein said logic of the third subcircuit is 
adapted such that only one said output signal from the third subcircuit is high at any time. 



PRELIMINARY AMENDMENT Page 4 

Serial Number: Unknown Docket No: 1365.064US1 

Filing Date: Herewith 
Title: A LOGIC CIRCUIT 



12. (Original) A circuit as claimed in claim 10, wherein said logic of the third subcircuit is 
adapted such that only one said output signal from the third subcircuit is low at any time. 

13. (Original) A circuit as claimed in claim 10, wherein said particular subset of the integers 
{0,...,n} comprises a single integer. 

14. (Original) A circuit as claimed in claim 13, wherein each of a plurality of said control inputs 
of the second subcircuit indicate whether a respective number p of highs are present amongst the 
first set of binary inputs and is connected to control a respective switching element with an input 
indicating whether a respective number of at least q highs are present amongst the third set of 
binary inputs, wherein the sum of p and q has the same value for each of said plurality of 
switching elements. 

15. (Original) A circuit as claimed in claim 10, wherein said particular subset of the integers 
{0,. . .,n} comprises all integers greater than or equal to a predetermined integer and less than or 
equal to n. 

16. (Original) A circuit as claimed in claim 15, wherein each of a plurality of said control inputs 
of the second subcircuit indicate whether a respective number p of highs are present amongst the 
first set of binary inputs and is connected to control a respective switching element with an input 
indicating whether a respective number of at least q highs are present amongst the third set of 
binary inputs, wherein the sum of p and q has the same value for each of said plurality of 
switching elements. 

17. (Original) A circuit as claimed in claim 14, wherein a plurality of second subcircuits are 
provided to generate a plurality of third subcircuit outputs, each second subcircuit corresponding 
to a different sum of p and q. 
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18. (Original) A circuit as claimed in claim 16, wherein a plurality of second subcircuits are 
provided to generate a plurality of third subcircuit outputs, each second subcircuit corresponding 
to a different sum of p and q. 

19. (Original) A logic circuit including the circuit of claim 14, said logic circuit having inputs 
arranged in a tree structure, wherein at each level of the tree a plurality of first and third 
subcircuits accept level inputs to said level and a plurality of third subcircuits each accept inputs 
from a first and third subcircuit and generate a signal for input to the next level of the tree. 

20. (Original) A logic circuit including the circuit of claim 16, said logic circuit having inputs 
arranged in a tree structure, wherein at each level of the tree a plurality of first and third 
subcircuits accept level inputs to said level and a plurality of third subcircuits each accept inputs 
from a first and third subcircuit and generate a signal for input to the next level of the tree. 

21. (Original) A parallel counter comprising at least one circuit according to claim 1. 

22. (Original) A parallel counter comprising: 

a plurality of lower level logic units each having the circuit of claim 14; and 
a plurality of higher level logic units each having a circuit with two sets of binary inputs, 
an output, and logic connecting the binary inputs to the output, the logic being for generating an 
output signal indicating if the total number of highs or lows amongst the two set of inputs 
belongs to a particular subset of the integers {0, . . ., n} wherein n is the total number of inputs in 
the two sets of inputs; 

wherein said logic units are arranged hierarchically such that the output of the lower level 
logic units is passed to higher level logic units. 



23. (Original) A parallel counter comprising: 
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a plurality of lower level logic units each having the circuit of claim 16; and 
a plurality of higher level logic units each having a circuit with two sets of binary inputs, 
an output, and logic connecting the binary inputs to the output, the logic being for generating an 
output signal indicating if the total number of highs or lows amongst the two set of inputs 
belongs to a particular subset of the integers {0, . . ., n} wherein n is the total number of inputs in 
the two sets of inputs; 

wherein said logic units are arranged hierarchically such that the output of the lower level 
logic units is passed to higher level logic units. 

24. (Original) A parallel counter comprising a plurality of circuits according to claim 14, 
wherein said plurality of circuits are arranged hierarchically such that the first and third 
subcircuit of each higher level circuit comprises a lower level circuit. 

25. (Original) A parallel counter comprising a plurality of circuits according to claim 16, 
wherein said plurality of circuits are arranged hierarchically such that the first and third 
subcircuit of each higher level circuit comprises a lower level circuit. 

26. (Original) A parallel counter comprising the circuit of claim 14, wherein the binary inputs of 
said second set of inputs and said first set of inputs are divided according to a binary tree into 
inputs to a plurality of logic units. 

27. (Original) A parallel counter comprising the circuit of claim 16, wherein the binary inputs of 
said second set of inputs and said first set of inputs are divided according to a binary tree into 
inputs to a plurality of logic units. 



28. (Currently Amended) A logic circuit including the parallel counter of any one of claimo 
21 to 27 claim 21. 
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29. (Currently Amended) An integrated circuit including the parallel counter of any one of 
claims 21 to 27 claim 21 . 

30. (Currently Amended) A multiplier circuit comprising a parallel counter according to asy 
one of claims 21 to 27 claim 21 . 

3 1 . (Original) A memory control circuit comprising a circuit according to claim 1 . 

32. (Original) A circuit board comprising the circuit of claim 1. 

33. (Original) A digital electronic device including the circuit of claim 1. 



